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1 Introduction 

In the theory of dynamical systems on the circle, there is the following very 
natural question: let a, 6 G Homeo+(S'^) be lifts on the real line of two 
orientation-preserving circle homeomorphisms, and we know their rotation 
(or, more precisely, translation) numbers rot~(a), rot~(6) G M. What can be 
said about the translation number of their composition ab7 

Another, more general, form of the same question was studied in a work [1] 
of Jankins and Neumann. It have had topological origins: the question of 
classihcation of 3-manifolds, admitting at the same time a Seifert hbration 
and a codimension one foliation transverse to it. By the moment of Jankins- 
Neumann’s work, the only non-studied case was the one of a manifold hbered 
over a 2-sphere. Via the study of the corresponding holonomy maps, this have 
led them to the following question: 

Question 1. Given ai,a 2 ,...,a„ G [0,1], n > 3, when do there exist lifts 
/i,/2,...,/n of orientation-preserving homeomorphisms of the circle with 
rot~(/i) = Oi, such that fi... f^ = id? 

They have suggested a conjectural answer to this question, also proving 
that it suffices to establish their conjecture for n = 3 and that for n = 3 their 
conjecture holds at least 99.9% of the volume of the set. The set they have 
proposed for n = 3 was later called the Jankins-Neumann ziggurat due to its 
stepwise nature (see Fig. [^. 

Their conjecture was proven by Naimi in [3]: 
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Theorem 1 (Naimi; conjecture of Jankins-Neumann). The set defined in 
Question\l\for n = 3 is the union of parallelepipeds 


. a, , m — . 1, 

0; - X 0;- X 0; - 

m m m 


for all coprime 0 < a < m, and of their images under all the permutations 
of the coordinates. 


Later, Calegari and Walker attacked the question of the rotation number 
of the composition from the dynamical point of view. They have obtained 
an “algorithmic” description for analogous sets for any positive composition 
of two homeomorphisms with given rotation numbers: 



Figure 1: Jankins-Neumann ziggurat (picture credit: Jankins-Neumann [T]) 
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Theorem 2 (Calegari-Walker, [2]). For any word w in the alphabet a, b, one 
has 

{rot~(w(a, 6)) I rot~(a) =x,rot~(6) = y} = [r^{x,y), Ru,{x,y)] 

for certain functions r^, Rw : M —)■ M, and one has rw{x, y) = —Rw{—x, —y). 
If the word w is positive (i.e. contains no a~^ or b~^), there is an explicit 
algorithm to compute the functions r^, Rw at any rational point {x,y). 

This theorem implies, in particular, that the “ziggurat” of possible ro¬ 
tation numbers of the composition is described by its upper boundary, the 
graph of the function Rab{x,y). An immediate remark is that the function 
Rab{x,y) — X — y is Z^-periodic, thus to understand Rab{x,y) it suffices to 
study it on the unit square [0,1)^. Moreover, starting from their dynamical 
approach, Calegari and Walker have obtained an explicit formula for Rab in 
terms, different from those of Jankins and Neumann: 

Theorem 3 {ab Theorem, [2]). 

'ix,y Rab{x,y) = sup + 1 ^ 

^<x,^<y Q 

q — 1 q —n 

The purpose of the present text is twofold. First, the Jankins-Neumann 
ziggurat clearly exhibits some fractal nature (see Fig. inizi- We study the 
geometry of this ziggurat, and in particular show that it is indeed the case: 
that the set of its vertices is self-similar under some simple projective trans¬ 
formations. 

Secondly, as it was mentioned earlier, the theorem of Calegari and Walker 
and the Jankins-Neumann conjecture have the sets described in a different 
way. It is known that these two descriptions are equivalent (in particu¬ 
lar, Calegari-Walker’s Theorem gives an alternative proof of the Jankins- 
Neumann conjecture). However, we have found a very interesting proof of the 
passage between the two, and it seems that this way of proving the equiva¬ 
lence was not previously known, and is shorter than existing one. We present 
this passage in Sec. Also, we discuss the corollaries of this comparison for 
the Calegari-Walker formula and the function Rab- 

2 Vertices and the self-similarity 

A first immediate remark is the passage between the definitions of the zig¬ 
gurat by Jankins-Neumann and by Calegari-Walker: 
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Proposition 1. The triple {x,y,z) G [0; 1)^ of translation numbers can he 

represented by /i,/2,/3 G Homeo+(S'^) such that /1/2/3 = id if and only if 
z G [0;i?ab(l - x,l-y) -1], 

In this section, we will be workiM with the Jankins-Neumann ziggurat, 
denoting it by Z. Naimi’s Theorem hi then implies that 




U n 

gcd(a,m)=l 



m — a 
m 



^ u 

gcd(a,m)=l 


a 1 m — a 

n( - 

mm m 


u U n 

gcd(a,m)=l 


a m 


m^ m^ 


m 


( 2 ) 


where n(a, 6, c) = [0; a] x [0; 6] x [0;c]. 

To state the self-similarity result, let us first introduce the notion: we 
call point X a vertex of a ziggurat Z, that is the union of parallelepipeds, if 
X E Z and there is no n(a, b,c) G Z such that X G n(a, b, c) \ {(a, b,c)}. In 
terms of Rab, a vertex is a point {x,y, Rab{x,y)) G [0,1)^, such that for any 
x' < X and y' < y inequality x' + y' < x + y implies R{x', y') < R{x, y). 

Now, we can list the vertices of the Jankins-Neumann ziggurat: a direct 
corollary of the Naimi’s theorem is 

Proposition 2. The vertices of the Jankins-Neumann ziggurat are points of 
the three families, that differ by the permutation of the coordinates: 

• {(^, ^)}, with coprime m > a > 0; 

• m’m)}’ coprime m > a > 0; 

• {(^, ^)}, with coprime m > a> 0. 

These three families lie respectively on the planes x + y = l, x + z = l and 
y + z = 1. Moreover, they lie respectively inside the triangles ABD, ACD 
and BCD, where A, B and C are respectively the points at unit distance on 
the axes Ox, Oy and Oz, and D = (1/2,1/2,1/2) is the only common point 
of all the three families. 

Remark 1. Formally speaking, to ensure that all the points in the above 
list are the indeed the vertices, one should check that neither of the par¬ 
allelepipeds listed in the Jankins-Neumann conjecture is contained in any 
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other. Though, such a check is almost immediate (and we will do it in 
Sec. [^. 

Corollary 1. Translating Proposition\^ on the language of Rat, we get for 
its (stepped) graph the families of vertices 

• m’ ^ m)} coprime m > a > 0; 

• {(^, 1 — ^,1 + ^)} with coprime m > a > 0; 

• {(1 — 1 + ^)} with coprime m > a > 0. 

Our hrst result, Theorem below, states that these points form a self¬ 
similar set. But before stating it, we would like to have additional geometric 
intuition on that set of vertices. Namely, at hrst glance it seems natural 
to decompose the ziggurat on Fig. into three parts “near A", “near 5”, 
“near C". However, as Proposition shows, it is much more important to 
decompose the vertices into the three families listed in this proposition: the 
vertices that are on the triangles ABD, ACD and BCD respectively. 

Also, we would like to deduce conclusions for the function Rab- Thus 
it is interesting to consider the projection of the ziggurat on the xy plane 
(marking the level surfaces and discontinuity lines): see Fig. Marking only 
the vertices on this projection, we get Fig. Such a projection sends the 
vertices that correspond to the hrst family on the line x + y = 1, and the 
second and the third families become separated by the diagonal x = y: the 
second comes below the diagonal, while the third one comes above. 

Now, let A be the set that comes from the projection of vertices from the 
third family. As we have claimed before, this set is then self-similar: 

Theorem 4 (Self-similarity). The set A is self-similar with respect to two 
projective transformations 



namely, one has 


A = Ti(A)UT2(A)U{(1/2,1/2)}. 


Remark 2. As all the vertices of the third family he on the plane y + z = 1 of 
the triangle ACD, their projection to the xy plane is an affine transformation. 
Hence, the set of the vertices of the third family is also self-similar under 
projective transformation that are lifts of Ti and of T 2 on this plane. 
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Figure 2: Graph of Rab, seen from the Figure 3: Projection of its vertices on 
top the a;|/-plane, with the axis of symme¬ 

try marked 


Remark 3. Note that the set A is symmetric with respect to the line 
X = 1/2. It is an immediate observation if one considers the Jankins- 
Neumann ziggurat, coming from its full symmetry under the permutation of 
the coordinates. Though, it is much less clear if one studies the level curves 
of the function Rab'- for any vertex and its symmetric image the projection 
of the ziggurat on the xy plane collapses one of the sides of the correspond¬ 
ing parallelepiped, but the collapsed sides are different. This is why this 
symmetry does not appear on Fig. 

Strangely enough, we did not hnd any direct way of establishing Theo¬ 
rem 1^ in the dynamical terms, that is, starting with the explicit formula Q 
and without at hrst deducing the full list of the vertices (in a way it is done 
in Sec. j^. That is, one could imagine that having a vertex {x.,y) = (y, y) 
and considering its Ti or T 2 -image, formula ([^ would allow to show that this 
image is also a vertex. Unfortunately, without stating the full list of vertices 
hrst such an argument does not seem to work. Instead, we obtain Theorem]^ 
as a corollary of the Jankins-Neumann original description of the ziggurat 































































(and the associated list of vertices from Proposition 1). 

Another conclusion for the function Rat, following from the Jankins- 
Neumann description is the following 

Proposition 3. The function Rab takes only rational values; in formula ([^, 
for any x and y the supremum is a maximum. 

This statement generalizes the Rationality Theorem of Calegari and Walker [2l 
Theorem 3.2], giving the same rationality conclusion for the rational points (x, y). 

It is also an interesting remark (though a posteriori almost immediate to 
prove) that the projections of the vertices are indeed aligned along the lines 
that are “visible” on Fig. The following theorem formalizes this statement; 
to state it, consider two families of lines. Namely, the “green” family of lines 
passing through the point (0,1) and having slopes (—1/m), m = 1,2,..., 
and the “red” family of lines passing through the point (1,1) and having 
slopes l/fc, /c = 1, 2,.... 

It is easy to check that the lines from these families are given by equations 
_ 2 m -1 _ ^ _|_ X respectively. Let A' be the set of intersection 

^ mm ^ k k ^ 

points of lines of green family with lines of red family. Then, we have the 
following theorem, illustrated by Fig. 
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Theorem 5 (Alternative vertex set description). A is the part of A' formed 
by the points with the least possible ordinate for given abscise: 

A = {{x, y) e A' I Vr/' < y (x, y) ^ A'}. 

Remark 4. Again, as in Remark the construction of this theorem can 
be lifted on the ACD plane containing the third family of vertices. Making 
such a lift, one notices that the vertical line starting from an intersection 
point corresponds to a vertical edge of the parallelepiped, starting from the 
corresponding vertex. The “least possible ordinate” rule then corresponds to 
the fact that the intersection points with non-least ordinate lift to the points 
that belong to the corresponding edge, and thus that are not vertices. 

Proof of Theorems\^ and\^ First apply a projective transformation Q that 
sends (0,1) = [0 : 1 : 1] and (1,1) = [1 : 1 : 1] to the points at inhnity 
R = [0 : 1 : 0] and if = [1 : 0 : 0], corresponding to the vertical and 
horizontal directions respectively, and that sends V to the origin. It is easy 
to see that it is given by the formula 

\^-y ^-yj 


or, equivalently, by 


Q : [x : y : t] ^ [x : t — X : t — y]. 


The result of its application is shown on Fig. (the reader perhaps will hnd 
this hgure even more convincing than the formal arguments below). 

It is easy to see that it sends a vertex (^cl^e to Proposition and 

its Cor. the set A is formed by such points with coprime 0 < r < g) to 
the point (r, g — r), and hence Q{A) is exactly the subset of formed by 
points with coprime coordinates. 

Next, an immediate check gives that the image of the line at inhnity is 
the line x = y, the point [a : 1 : 0] (corresponding to the slope 1/a) being 
sent to the point (a, —a). Thus, the green family (as these are lines passing 
through (0,1) and having slope (—1/m)) becomes the family of the vertical 
lines X = m, while the red family (as these are lines passing through (0,1) 
and having slope (1/fc)) becomes the family of horizontal lines y = k. 





Figure 5: Lines listed in Theorem Green and red families pass through the 
points (0,1) and (1,1) respectively. Bold black points correspond to the points 
of A, the points of X between diagonals x = y and x + y = 1 are marked by 
smaller grey points to illustrate additional aligning. Dashed vertical lines, 
starting in the points of A, illustrate the “least possible ordinate” condition. 
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Figure 6: Fig. after projective transformation {x^y) h->■ 

of dashed lines are not drawn, the extensions of some dashed lines are drawn 

dotted to illustrate passing through the origin. 
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Hence the set A' is sent exactly to Finally, as the point V is sent 
to the origin, the “least possible ordinate” condition after the transforma¬ 
tion Q becomes exactly the coprimality condition; this concludes the proof 
of Theorem [5l 

To prove Theorem note that in new coordinates the transformations 
Ti and T 2 take form 

Ti(a, b) = {a,a + b); and T 2 {a, b) = {a + b, b) 

and the self-similarity of A becomes obvious: in the new coordinates, it is 
the Euclid’s algorithm! □ 




Figure 7: The ab-ziggurat (picture Figure 8: The abaab ziggurat (pic 
credit: Calegari-Walker [21 Fig. 1]) credit: [21 Fig. 2]) 


To conclude this section, we would like to state some related interesting 
questions: 

Question 2. Is there any direct dynamical proof of Ti 2 -mfanance of the 
set A or of its vertical symmetry? Do the transformations Ti _2 admit any 
dynamical interpretation? 
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Question 3. What happens for ziggurats associated to other positive prod¬ 
ucts? For instance, the abaab-ziggurat also seems to have some fractal, and 
possibly self-similar nature, see Fig. 

Question 4. Would the ziggurats in higher dimensions (for larger number of 
different homeomorphisms being multiplied) still look self-similar? (For the 
Jankins-Neuman higher-dimensional ziggurat, the proof of Theorem^ applies 
verbatim.) 

Question 5. What happens with the ziggurat if the defining Jankins-Neumann- 
like relation includes all the homeomorphisms more than once; for instance, 
for the relation abcbac = id ? 


3 Equivalence 


This section is devoted to a way of deducing the Jankins-Neumann conjecture 
from Calegari-Walker’s formula Q. To make such a deduction, let 

Z = {{x,y,z) I 0 < ^ < Rab{l -x,l-y) - 1}. (3) 

It is easy to see that the Jankins-Neumann conjecture is equivalent to that 
Z = Z. The Calegari-Walker formula allows to represent ^ as a union of 
parallelepipeds. Indeed, the inequalities ^ < x, ^ < y implying Rab{x,y) > 
P 1 +P 2+1 2 ; the representation 


^ q q 


P1+P2 + I 


Pl,P2.'3eN, 

P1.P2<9 


q 


- 1 , x,y,z> 0} 


P1.P2-9SN, 

P1.P2<9 


u n 1 -^, 1 -^, 

^ \ q q 


P 2 P1+P2 + I 


q 


1 • (4) 


Take p'^ = q — pi,p'2 = q — P2- Then, 
i_fil Pi + P2 + 1 

V ? ’ ? ’ ? 


. , -TT /K ^ g + 1 - (p'l + P 2 ) 

g ’ g ’ g 


^ After this text was finished, we became aware that Subhadip Chowdhury has managed 
to show “asymptotic” projective self-similarity near the “fringes” of the unit square for 
the ziggurats associated to some other positive words . 
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(5) 


Finally, denoting q — p'l — P 2 + 1) 'w® get 




U 

p'i+P2+P3=9+1 



) ) I • 

q q q J 


To deduce Nainii’s theorem (Jankins-Neumann conjecture) from the Calegari- 
Walker formula, we have to show that Z and Z coincide. The list of paral¬ 
lelepipeds in ([^ contains all the parallelepipeds from the Jankins-Neumann 
conjecture, but also some others. Let us call a parallelepiped good if it is, up 
to the permutation of the coordinates, of the form n(^, |, with coprime 

p and q. Then, to prove the coincidence of Z and Z we have to show that 
any parallelepiped in (|^ that is not a good one, is contained in one of the 
good ones. For the obvious monotonicity reasons, it suffices to check that its 
vertex (Ik Ih Ih ] jg contained there. 

Before proceeding to prove this, we notice (as it was already promised 
in Remark earlier) that the list of good parallelepipeds is minimal: no 
good parallelepiped is contained in another one. Indeed, for any of the par¬ 
allelepipeds listed in (|^, the sum of any two of three coordinates does not 

exceed 1. As for a good parallelepiped If 2 ^, the sum of its hrst two 
coordinate equals 1, it could be contained only in a parallelepiped of the form 
n 2-^, with ^ = q and q' < q. But as p and q are coprime, it is 
impossible. 

Now, let Pi -hp 2 +P 3 = g + 1, with pi,p 2 ,P 3 > 1 (thus. If is 

not good). We are going then to hnd a good parallelepiped that contains 
n(Y, ^, ^)- Without loss of generality, we can assume pi < P 2 < Pa- Then, 
we will be looking for coprime m <n such that 


q q q n n n ' 


or, what is the same. 


Pi ^ 1 P 2 ^ m p^ ^ n — m 


n 


n 


n 


Or, equivalently. 


n < 


Pi 

Q 


Vo m v-i 

— < — < 1 - —. 

q n q 


( 6 ) 
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Denote N := 


could be reformulated in the 


Then, the desired 

following way: we want to prove that there is a fraction ^ of denominator 
less than N that belongs to the interval Hence it is natural to 

consider Farey sequence of order N. 

Recall that the Farey sequence Fn of order N is the sequence of com¬ 
pletely reduced fractions between 0 and 1 which have denominators less than 
or equal to N, arranged by increasing. In the proof of the equivalence of two 
ziggurats we will use one of its properties, namely, for any two consecutive 
fractions | < ^ in any of the Farey sequences, their denominators are co¬ 
prime, and moreover, ^ ^ As for details, we refer the reader to [6] 

(as well as to the original historical papers 01 El). 

Suppose there is no ^ G Fat between ^ and Then, take the two 

consecutive fractions f, § G F^ such that f < ^ < < §. In this case, 

_ “ > Jl c g - P3 ^ 1 


bd' d 


dq 


Thus, 


q-P3 q-pA _ _A\ < 

q q \d bJ \d q ) \q bj ~ 

< ^ _ Jl _ Jl = q-{b + d) 

~ bd bq dq bd ■ q 

If both b,d > 2, then bd>b + d>N + l > we see that the right hand 
side of ([^ can be estimated as 

q-{b + d) ^ g- ^ ^ Pi - 1 
bd-q f^-q q ' 

Thus, _ ^ < 21^^ contradicting the equation pi + p 2 + ps = q + 1. 

Finally we have to consider the possibilities 6 = 1 or d = 1. Though, as 
^ -I- ^ < 1, we have y < | and hence d > 2. Finally, if 6 = 1 and thus 
f = 0’ i = have 

^ ^ ^ P2 + Pi - 1 ^ 2pi - 1 ^ 3 jq ^ 3 _ 1 

q q ~ q ~2q~2N + l 

Then, the inequality 1 — y<^ = ^is impossible, as it would imply 2 (n+i) ^ 
A and hence N <2. Though, y < | and hence N >2. 
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Figure 9: The A„ triangles marked 
on the view on the ab-ziggurat from 
the top 



C 

d 

Figure 10: Triangle and two its 
descendants Aa o+c and Aa+c c. 

b^b+d b+d'd 


These contradictions conclude the proof of the equivalence. 

Finally, we would like to note a beautiful connection of ziggurat and 
Farey series. Consider the set of triangles on the plane Oxy, enclosed by 
lines X + y = 1, X = 1/n and y = n/(n + 1), where n = 2,3,.... Let us 
denote nth such triangle by A„: 

A„ := {(x, y) e \ X + y > I, X < 1/n, y < n/(n + 1)} 

These triangles naturally appear on the view from the top of the ab- 
ziggurat (Jankins-Neumann up to a linear transformation): see Fig. and 
on the latter they are marked by bold red lines. It is easy to see from the 
Jankins-Neumann’s description, that all the vertices project into the diagonal 
X + y = 1 OT outside these triangles. 

Now, looking on a Fig.|^ we see that each of these triangles is decomposed 
into a rectangle and two more triangles, each of these triangles decomposes 
into a rectangle and two more, etc. Each new rectangle corresponds to a 
vertex (x, 1 — x) with rational x, and it is interesting to study the order, in 
which these vertices appear, and also prove it formally. To do so, note that 
any of these triangles is of the form 

Aa c := {(x, ?/) e [0; 1)^ I X 1 / > 1, X < ^, 1 / < 1 - 
6 ’ d do 
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tlie 


for some r < 

0 a 

Let us show that the fractions | and ^ are adjacent in one of the Farey 
series, and the rectangle that subdivides this triangle starts from a point with 
the abscise that is the mediant (“freshman sum”) of | and see Fig. 
Indeed, the subdivisions that we are observing are given by removing of 
slices {(x, y) \ Rab{.x, y) — I >r} for some r > 0. As Rabi^, 
coprime p, q, the vertices appearing in any such slice are exactly those whose 
abscises belong to [-l-th Farey sequence. And when the triangle Aa c is 

” 6’ d 

subdivided, it corresponds to the subdivision of an interval [|, |] of a Farey 
sequence; as it is well-known (see 0), it is the mediant that subdivides it. 

Thus, the Farey sequences are not only a good tool for the study of the 
ziggurat, but they appear in this study in a natural way. We conclude this 
section by noticing an interesting consequence of the above arguments: we 
see that two fractions are neighbours in some Farey series if and only if the 
rectangles, starting at the corresponding points, have common segment. 
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